A Structural Diagnosis of Some IC Orderings

نویسندگان

  • Robert Bridson
  • Wei-Pai Tang
چکیده

We present a novel analysis of the potential effectiveness of a matrix ordering for IC in terms of just the sparsity structure. By looking at the structure of the approximate inverse implicitly created by IC we can help to explain the success of Reverse Cuthill-McKee orderings, the problems IC(0) has under Red-Black orderings that disappear when extra fill is included, and where fill must be added to make fill-reducing orderings such as Minimum Degree effective.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some New Results on Stochastic Orderings between Generalized Order Statistics

In this paper we specify the conditions on the parameters of pairs of gOS’s under which the corresponding generalized order statistics are ordered according to usual stochastic ordering, hazard rate ordering, likelihood ratio ordering and dispersive ordering. We consider this problem in one-sample as well as two-sample problems. We show that some of the results obtained by Franco et al. ...

متن کامل

Hessian Stochastic Ordering in the Family of multivariate Generalized Hyperbolic Distributions and its Applications

In this paper, random vectors following the multivariate generalized hyperbolic (GH) distribution are compared using the hessian stochastic order. This family includes the classes of symmetric and asymmetric distributions by which different behaviors of kurtosis in skewed and heavy tail data can be captured. By considering some closed convex cones and their duals, we derive some necessary and s...

متن کامل

Preservation of Stochastic Orderings of Interdependent Series and Parallel Systems by Componentwise Switching to Exponentiated Models

This paper discusses the preservation of some stochastic orders between two interdependent series and parallel systems when the survival and distribution functions of all components switch to the exponentiated model. For the series systems, the likelihood ratio, hazard rate, usual, aging faster, aging intensity, convex transform, star, superadditive and dispersive orderings, and for the paralle...

متن کامل

A Study on Preference Orderings of Mathematical expectation, Expected Utility and Distorted Expectation

One of the challenges for decision-makers in insurance and finance is choosing the appropriate criteria for making decisions. Mathematical expectation, expected utility, and distorted expectation are the three most common measures in this area. In this article, we study these three criteria, and by providing some examples, we review and compare the decisions made by each measure.

متن کامل

Comparison of immunochromatographic rapid test with molecular method in diagnosis of canine parvovirus

BACKGROUND: Canine parvovirus (CPV) infection is one ofthe most common causes of infectious gastroenteritis in dogs andis a highly contagious, often fatal disease. The original virus(CPV type 2) has had some mutations since its emergence andnew variants (CPV-2a, 2b and 2c) have been reported from manycountries all around the world. Early diagnosis and treatment canprofoundly affect the disease ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Scientific Computing

دوره 22  شماره 

صفحات  -

تاریخ انتشار 2001